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ASSIGN THIRD DIMENSIONAL DATA ELEMENTS TO 
INDIVIDUAL PROCESSORS. 
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CAUSE EACH PROCESSOR TO FOURIER TRANSFORM TWO- 
DIMENSIONAL DATA CORRESPONDING TO ASSIGNED THIRD- 
DIMENSIONAL DATA ELEMENT IN PARALLEL. 
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FIAS EACH 
PROCESSOR COMPLETELY 
FOURIER TRANSFORMED TWO-DIMENSIONAL DATA 
.CORRESPONDING TO ASSIGNED THIRD-DIMENSIONAL 
DATA ELEMENT? 
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CAUSE EACH PROCESSOR TO BIND SEVERAL SECOND 
DIMENSIONAL DATA ELEMENTS (ROW VECTORS), COPY 
BOUND DATA ELEMENTS TO WORK AREA, AND FOURIER 
TRANSFORM THEM WITH L2 CACHE. 
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HAS EACH 
'PROCESSOR COMPLETELY FOURIER 
iANSFORMED SECOND DIMENSIONAL DAT/ 
ELEMENTS? _-^^S6 
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CAUSE EACH PROCESSOR TO COMBINE SEVERAL FIRST-DIMENSIONAL DATA 
ELEMENTS (ROW VECTORS), COPY COMBINED DATA ELEMENTS TO WORK AREA, 
AND FOURIER TRANSFORM THEM WITH LI CACHE. 




ONE-DIMENSIONAL DATA ELEMENTS AND TWO-DIMENSIONAL DATA 
ELEMENTS ARE EQUALLY ASSIGNED TO INDIVIDUAL PROCESSORS. 



CAUSE EACH PROCESSOR TO BIND SEVERAL ONE-DIMENSIONAL DATA ELEMENTS 
AND TWO-DIMENSIONAL DATA ELEMENTS CORRESPONDING TO ASSIGNED THIRD- 
DIMENSIONAL DATA ELEMENT, COPY BOUND DATA ELEMENTS TO WORK AREA, 
AND PERFORM MULTIPLEX ONE-DIMENSIONAL TO WORK AREA, AND PERFORM 
MULTIPLEX ONE-DIMENSIONAL FOURIER TRANSFORM FOR THEM. 
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PROCESSOR COMPLETELY PERFORMED" 
MULTIPLEX ONE-DIMENSIONAL FOURIER TRANSFORM. 
EQB ALL DATA ELEMENTS?. 

END 



S10 



F I G 




F I G. 3 




FIG. 5 
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